Mental Map Preservation Principles and Related Measurements for Quantitative Evaluation of Force-directed Graph Layout Algorithm Behaviour
نویسندگان
چکیده
منابع مشابه
Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams
We present an algorithm for automatically laying out metro map style schematics using a force-directed approach, where we use a localized version of the standard spring embedder forces combined with an octilinear magnetic force. The two types of forces used during layout are naturally conflicting, and the existing method of simply combining these to generate a resultant force does not give sati...
متن کاملSimultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
In this paper we consider the problem of drawing and displaying a series of related graphs, i.e., graphs that share all, or parts of the same vertex set. We designed and implemented three different algorithms for simultaneous graphs drawing and three different visualization schemes. The algorithms are based on a modification of the force-directed algorithm that allows us to take into account ve...
متن کاملHow Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm
While some research has been performed on the human understanding of static graph layout algorithms, dynamic graph layout algorithms have only recently been developed sufficiently to enable similar investigations. This paper presents the first empirical analysis of a dynamic graph layout algorithm, focusing on the assumption that maintaining the “mental map” between time-slices assists with the...
متن کاملForce-directed layout of origin-destination flow maps
This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bézier curves that reduce flow-on-flow and flow-on-node o...
متن کاملForce-directed Animations for a Class of Dynamic Bipartite and Clustered Graphs
This report presents several different force-directed approaches to animating the changing relationships between actors and movie production companies in the Internet Movie Database. This data is chosen as representative of commonly occurring dynamic social networks. The animations are built around two distinct abstract graph models: a bipartite graph model and a clustered graph model. The anim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010